Nakhchivan có một lịch sử lâu dài từ thời đại đồ đá mới. Sau một nghìn năm nằm dưới quyền cai trị của người Armenia[3]—xem giữa là các thời kỳ cai trị người Ả Rập và người Turk—Nakhchivan trở thành một phần của triều đại Safavid tại Ba Tư trong thế kỷ 16. Sau cuộc chiến cuối cùng giữa Nga và Ba Tư và Hiệp định Turkmenchay, Nakhchivan trở thành vùng đất thuộc sở hữu của đế quốc Nga vào năm 1828.

Sau Cách mạng Tháng Hai, Nakhchivan và các vùng xung quanh thuộc thẩm quyền quản lý của Uỷ ban Ngoại Kavkaz Đặc biệt thuộc Chính phủ lâm thời Nga và Cộng hòa Dân chủ Liên bang Ngoại Kavkaz tồn tại ngắn ngủi. Khi CHDCLB Ngoại Kavkaz bị giải tán vào tháng 5 năm 1918, Nakhchivan, Nagorno-Karabakh, Zangezur (nay là tỉnh Syunik của Armenia), và Qazakh trở thành các vùng tranh chấp giữa các nhà nước mới thành lập và tồn tại ngắn ngủi: Cộng hòa Dân chủ Armenia và Cộng hòa Dân chủ Azerbaijan. Tháng 6 năm 1918, khu vực bị Ottoman xâm chiếm. Theo các điều khoản của Hiệp định đình chiến Mudros, người Ottoman đã chấp thuận rút quân của họ ra khỏi Ngoại Kavkaz để mở đường cho quân Anh tiến vào chiếm đóng vào lúc kết thúc Chiến tranh thế giới thứ nhất.